﻿#define  _CRT_SECURE_NO_WARNINGS 1

//找不同
//给定两个字符串s和t，它们只包含小写字母。
//字符串t由字符串s随机重排，然后在随机位置添加一个字母。
//请找出在t中被添加的字母

//异或运算的性质：
//1.交换律​​：a ^ b = b ^ a
//2.​​结合律​​：a ^ (b ^ c) = (a ^ b) ^ c
//3.​​自反性​​：a ^ a = 0
//4.​​恒等性​​：a ^ 0 = a

char findTheDifference(char* s, char* t) {
    int num = 0;
    for (int i = 0; i < strlen(s); i++) {
        num ^= s[i] ^ t[i];
    }
    num ^= t[strlen(s)];
    return num;
}